On the Inverse Image of Pattern Classes under Bubble Sort
نویسندگان
چکیده
Let B be the operation of re-ordering a sequence by one pass of bubble sort. We completely answer the question of when the inverse image of a principal pattern class under B is a pattern class.
منابع مشابه
Bubble formation on a single orifice in a gas solid fluidized bed using digital image analysis
Digital Image Analysis (DIA) has been employed to characterize the time evolution of a bubble injected from a single orifice into a pseudo 2-dimansional gas-solid fluidized bed. The injected bubble diameter increased with the square root of time before detachment. During bubble free flight in the bed, its diameter remains approximately constant. The center of mass of the bubble increases with t...
متن کاملA method for bubble volume measurement under constant flow conditions in gas–liquid two-phase flow
Measuring the volume of a bubble, especially at its detachment, is a basic subject in gas-liquid two-phase flow research. A new indirect method for this measurement under constant flow conditions is presented. An electronic device is designed and constructed based on laser beam intensity. This device calculates the frequency of the bubble formation by measuring the total time of the formation p...
متن کاملTwo Permutation Classes related to the Bubble Sort Operator
We introduce the Dual Bubble Sort operator B̂ (a sorting algorithm such that, if σ = α 1β is a permutation, then B̂(σ) = 1α B̂(β)) and consider the set of permutations sorted by the composition B̂B, where B is the classical Bubble Sort operator. We show that this set is a permutation class and we determine the generating function of the descent and fixed point distributions over this class. Afterwa...
متن کاملSorting and preimages of pattern classes
We introduce an algorithm to determine when a sorting operation, such as stack-sort or bubble-sort, outputs a given pattern. The algorithm provides a new proof of the description of West-2-stack-sortable permutations, that is permutations that are completely sorted when passed twice through a stack, in terms of patterns. We also solve the long-standing problem of describing West-3-stack-sortabl...
متن کاملExperimental investigation of bubble growth and detachment in stagnant liquid column using image – based analysis
An experimental study has been carried out to characterize bubble formation, growth, and detachment mechanisms in a stagnant liquid column. Both bubble frequency and bubble detachment size were measured in different gas flow rates, injector diameters and orientations, submergence height, and liquid properties. Experiments were performed for air injection flow rate ranges between 200 mlph and 12...
متن کامل